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Description 

METHOD FOR MANAGING AN EXTERNAL 
MEMORY OF A MICROPROCESSOR 

Background of Invention 
[0001] 1. Field of the Invention 

[0002] The invention relates to a method for managing a memory 
and more particularly, to a method for managing an ex- 
ternal memory of a microprocessor. 

[0003] 2. Description of the Prior Art 

[0004] Intel Corporation generally refers to a microprocessor as 
an MCS (Micro Computer System) and the MCS- 
31/32/51/52 series microprocessor developed by the In- 
tel Corporation is commonly used in industry. Generally 
speaking, the MCS-31/32/51/52 series devices are 8-bit 
microprocessors equipped with memory and I/O ports. 
Take the MCS-51 microprocessor for example; it has a 
program memory of 4K bytes, a data memory of 128 
bytes, and 32 I/O ports. Similarly the MCS-52 series mi- 



croprocessor has a program memory of 8K bytes, a data 
memory of 256 bytes, and also 32 I/O ports. The program 
memory is a read-only memory (ROM) for storing pro- 
grams written by a user, whereas the data memory is a 
random-access memory for storing data accessed by the 
microprocessor while it is executing the programs. The 
capacity of the program memory and data memory of the 
MCS-3 1/32/5 1/52 series microprocessors can both be 
externally expanded to 64K bytes, if external memory de- 
vices are employed. 
[0005] For an MCS microprocessor user, an external memory with 
capacity of 64K bytes will not be large enough if his soft- 
ware has more than 64K bytes of program or data. To 
solve this problem, the capacity of the external memory of 
the microprocessor can be substantially expanded by 
switching a plurality of memory banks, or pages, when the 
user uses the extra pins of the microprocessor as decode 
lines to set an address for an external memory with ca- 
pacity of over 64K bytes. If the external memory is one 
memory device with large capacity, the extra pins of the 
microprocessor can be address lines. If there are several 
external memory devices with smaller capacity, the extra 
pins of the microprocessor can be used to select the 



memory chips. Because the largest capacity of the exter- 
nal memory of the MCS microprocessor is 64K bytes, 64k 
bytes can be taken as a unit (a page) when the micropro- 
cessor switches the memory banks. As a result, the mi- 
croprocessor is able to access several pages of external 
memory in which the programmer can store segments of 
his program codes. However only one page of memory is 
visible to the microcontroller at any moment, so the soft- 
ware program needs to set the state of the bank-selecting 
pins properly before a different page of memory can be 
accessed. 

[0006] Further, an interrupt vector table of the MCS microproces- 
sor is stored at a specific address of the external memory. 
The interrupt vector table usually comprises interrupt vec- 
tors that direct the program execution flow to the inter- 
rupt service routines. When an interrupt occurs, the mi- 
croprocessor immediately fetches instructions ofthe cor- 
responding interrupt vector at the specific address in the 
current page. Because the microprocessor does not switch 
memory banks when an interrupt occurs, an error will 
come up if the microprocessor cannot find the interrupt 
vector table in the current page. To solve this problem, a 
common area in each memory bank can be reserved for 



storing the interrupt vector table. Tlie content of the com- 
mon area is made identical for all memory banks, thus the 
microprocessor can find the interrupt vector table in 
whatever page the interrupt occurs. Furthermore, besides 
the interrupt vector table, interrupt service routines, gen- 
eral functions, and data for correctly switching memory 
banks are usually stored in the common area as well, so 
that they are accessible in all memory pages. For simplic- 
ity of explanation, all the program codes and data stored 
in the common area will be referred to as "common data" 
hereafter in this document. 
[0007] Fig. 1 is a diagram showing the interconnections between 
an MCS-5 1/52/3 1/32 microprocessor and an external 
memory 12 according to the prior art. The capacity of the 
external memory 12 of the MCS-51/52 series micropro- 
cessor is expanded to 512K bytes by switching the eight 
64K-byte memory banks.The external memory 12 has 18 
address lines labeled A18-A0, of which A18 is the most- 
significant bit (MSB) and AO is the least-significant bit 
(LSB). The eight LSBs (A7-0) of the memory 12 are driven 
by the latch 5, which holds the state of the MCS micropro- 
cessor"s lower address bus AD7-0 during memory ac- 
cesses. The AD7-0 bus 4 also serves as the data bus be- 



tween the MCS microprocessor 1 and the external memory 
12 on a time-multiplexed basis. The address bus 3 deliv- 
ers MCS microprocessor address A15-8 to the external 
memory 12. Three extra pins, Pl.O, Pl.l and PI. 2 of the 
MCS microprocessor 1 are connected to address pins A18, 
A17 and A16 respectively. Therefore the MCS micropro- 
cessor can access a one-eighth portion of the external 
memory 12 by setting the proper state of the Pl.O, Pl.l 
and PI. 2 pins. 

[0008] By dividing the external memory 12 into eight 64K-byte 
portions, or pages, which are switchable by pins Pl.O, 
Pl.l and PI. 2, the MCS microprocessor 1 is granted full 
access to the 512K-byte external memory 12. Fig. 2 
shows the organization of the external memory 12 as is 
visible to the MCS microprocessor 1. While the capacity of 
each page is 64K bytes, a common area in each page with 
certain capacity (e.g. lOK bytes) must be reserved for 
storing the interrupt vector table, interrupt service rou- 
tines, general functions and other data. Because the com- 
mon area data is duplicated at the same relative location 
in each page, the MCS microprocessor 1 is able to access 
the common data regardless of the state of pins PI. 0-2. 
For example, assuming that the processor has to execute 



a program in page 2 in response to an interrupt wliile ex- 
ecuting a program in page 1, it may first execute a mem- 
ory page switcliing routine residing in the common area. 
Tlie routine sets tlie PI. 0-2 pin state for page 2, then 
transfers the program flow to the target program in page 
2.After executing the program in the page 2, the proces- 
sor may return to page switching program in the common 
area, change the page select pin state back to page 1, and 
then the processor can return to the address of the pro- 
gram in page 1 to continue executing the program. 
[0009] According to the foregoing description, though the largest 
capacity of the external memory of the MCS-51/52 series 
microprocessor is 64K bytes, the external memory can be 
further expanded by switching the plurality of memory 
banks when using the extra pins of the microprocessor as 
the decode lines to set the address of the external mem- 
ory with capacity of over 64K bytes. However, each mem- 
ory bank has to reserve a certain space for the common 
area storing common data. As a result, multiples sets of 
common area are allocated in the external memory, as 
shown in Fig. 3, so the space of the external memory can 

not be utilized efficiently. 
Summary of Invention 



[0010] It is therefore a primary objective of the claimed invention 
to provide a method for managing an external memory of 
a microprocessor to solve the above-mentioned problem. 

[0011] According to the claimed invention, the method for man- 
aging the external memory of the microprocessor com- 
prises (a) providing an address translator, (b) using the 
address translator to translate a page of the external 
memory and an address of the page provided by the mi- 
croprocessor to a physical address of the external mem- 
ory, and (c) using the microprocessor to access data 
stored at the physical address of the external memory. 
The method further comprises recording a common area 
onto the external memory and mapping the page of the 
external memory and the address of the common area of 
the page provided by the microprocessor to the physical 
address of the common area of the external memory. 

[0012] These and other objectives of the present invention will no 

doubt obvious to those of ordinary skill in the art after 

reading the following detailed description of the preferred 

embodiment that is illustrated in the various figures and 

drawings. 
Brief Description of Drawings 

[0013] Fig.l is a diagram of the connection between an MCS mi- 



croprocessor and an external memory according to the 
prior art. 

[0014] Fig. 2 sliows the organization of tlie external memory that 
is divided into pages according to the prior art. 

[0015] Fig. 3 illustrates the address mapping of the external 
memory according to the prior art. 

[0016] Fig. 4 is a diagram of a microprocessor connected with an 
external memory according to the present invention. 

[0017] Fig. 5 illustrates the address mapping of the external 
memory of Fig. 4. 

[0018] Fig. 6 shows a circuit implementing the address conver- 
sion function of the present invention. 
Detailed Description 

[0019] Fig. 4 is a diagram of a microprocessor 21 connected with 
an external memory 22 according to the present inven- 
tion. The microprocessor 21 of the present invention is 
provided with an address translator 24 for mapping an 
address of a common area in each memory bank to one 
common area. Therefore, the full space in each memory 
bank; which in the prior art part was used to store com- 
mon data; can be used for storing other data. For exam- 
ple, according to the prior art, the space of the 512K-byte 
external memory in Fig. 1 can be divided into 8 memory 



banks that can accommodate 10+54x8 = 442K bytes of 
data. However, according to the present invention, the 
space of the external memory 22 in Fig. 4 can be divided 
into 9 memory banlcs or even more than 9 memory banl<s 
by means of the address translator 24. The inputs to the 
address translator 24 include the four bank selection pins 
Pl.O 28, Pl.l 29, PI. 2 30 and PI. 3 31, which specify the 
page index N, and address bus 23 and 32, which specify 
the address A to be accessed within page N. The output of 
the address translator 24 is 18-bit address bus 26, which 
specifies the physical address Pwithin the external mem- 
ory. For ease of explanation, the state of N and A is here- 
after collectively referred to as the "logical address" of the 
MCS microprocessor. Bus AD7-0 27 is for reading data 
from the external memory 22. Comparing to the prior art 
in Fig. 1, because the number of addressable memory 
banks increases via the address translator 24, the micro- 
processor 20 in Fig. 4 needs more bank selection pins in 
order to specify the increased memory banks. 
[0020] Fig. 5 is a diagram of the external memory 22 according 
to the present invention. For illustration purpose, in Fig. 5 
the common area is placed at the lowest address (address 
0) of the external memory 22. Whenever the MCS micro- 



processor accesses an address belonging to the common 
area in a memory banl<, tlie address translator 24 maps 
the logical address to the corresponding physical address 
inside the common area of the external memory. On the 
other hand, whenever the MCS microprocessor accesses 
an address not belonging to the common area, the ad- 
dress translator converts the logical address to the physi- 
cal address inside the non-common area of the external 
memory. Specifically, suppose the size of the common 
area is lOK (10240) bytes, the logical address to physical 
address conversion by address translator 24 isP = Aif (A < 
10240);P= 10240 + NX 55296 if (A> 10240);where P is 
the translated physical address to the external memory, 
and iVand A are the logical page index and address of the 
data that is being accessed by the MCS microprocessor. 
Moreover, the figure 55296 is the non-common area size 
of each page (54K in Fig. 5) and 10240 is the size of the 
common area in a page. For example, when the micropro- 
cessor accesses the logical address 0xl2AB, which is in- 
side the common area, the address translator 24 converts 
it to the physical address 0xl2AB of the external memory 
22. If the microprocessor accesses the logical address 
OxAlOO of page 3, the physical address will be 0x32900 



(OxAlOO + 3 X 55296 = 0x32900) according to the 
aforementioned formula. 

[0021] The address conversion of tlie address translator 24 can 
be implemented by the circuit in Fig. 6. In Fig. 6, the page 
selecting pins Pl.O 28, Pl.l 29, PI. 2 30 and PI. 3 31 are 
grouped into the 4-bit page index bus 41, whose state is 
denoted N. The logical address buses A15-8 32 and A7-0 
32 are grouped into the 16-bit logical address bus 42, 
whose state is denoted A. At the multiplier 45, the page 
index bus 41 is multiplied by 55296, which is the size of 
the non-common area in a page, to generate the value 
55296xNon bus 46. The adder 47 sums the values of bus 
42 and bus 46, producing on bus 48 the value of 55296x 
N+A, which is the physical address for non-common data. 

[0022] Jo determine whether a logical address is for the common 
data or not, the comparator 50 compares A with the com- 
mon area size (10240), and changes the state of the wire 
49 according to the comparison result. If A is less than the 
common area size, the wire 49 will be driven low (logical 
zero) so that the multiplexer 51 selects A to the output 
bus 26 of the address translator 24. Otherwise, the wire 
49 will be set high (logical one) so that the value (55296x 
N+A) presented on bus 48 is selected by multiplexer 48 as 



the output 26. 

[0023] As a different embodiment, tlie content of the common 

area size bus 43 can be provided by programmable regis- 
ters rather than being fixed at a constant value (e.g. 
10240). And the content of the non-common area size 
per page bus 44 can be calculated by 65536 - (common 
area size). Such a circuit arrangement will allow the logi- 
cal-to-physical address translation to be adjusted for 
whatever size of the common area, thus increases the 
memory management flexibility. 

[0024] For a common area of lOK bytes, according to the prior 
art 70K bytes of the 512K-byte external memory will be 
wasted because the lOK-byte common data is duplicated 
eight times. However, according to the present invention, 
the external memory 22 is stored with only one copy of 
the common data, thus the external memory 22 can be 
divided into 10 pages, as shown in Fig. 5. Comparing to 
the prior art, the extra page 8 and page 9 having 
54Kbytes and 16Kbytes of non-common space respec- 
tively are made available by the address translator 24. 
They can be used to store more program codes and data 
as need be. The increase of memory pages indicates the 
higher memory usage efficiency achieved by the address 



translator. The larger the common area is, the more space 
is saved by the present invention. 

[0025] According to the foregoing description, the address trans- 
lator 24 can translate the logical address comprising a 
page index and an in-page address provided by the mi- 
croprocessor 20, to the physical address of the external 
memory 22. In the translation process the common areas 
of all pages are mapped onto a single physical region of 
the external memory, eliminating any redundant common 
data existing in the prior art. Meanwhile, address spaces 
outside the common areas of memory pages are mapped 
to non-overlapping physical regions of the external mem- 
ory. Therefore, through the address translator 24 the mi- 
croprocessor 20 can efficiently use the space of the exter- 
nal memory 22 to expand its accessible memory capacity. 

[0026] Those skilled in the art will readily observe that numerous 
modifications and alterations of the device may be made 
while retaining the teachings of the invention. Accord- 
ingly, the above disclosure should be construed as limited 
only by the metes and bounds of the appended claims. 



